c 



(19) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(43) Date of publication: 

14.01.2004 Bulletin 2004/03 

(21) Application number: 03254411.6 

(22) Date of filing: 11.07.2003 



(H) EP1 380 918 A2 

EUROPEAN PATENT APPLICATION 

(51) mtci7: G06F1/12 



(84) Designated Contracting States: 


(72) Inventors: 


AT BE BG CH CY GZ DE DK EE ES Fl FR GB GR 


• Marshall, Robert Alexander 


HU IE IT LI LU MC NL PT RO SE SI SK TR 


Portland, OR 97229 (US) 


Designated Extension States: 


• Chu, Heston Hsin Sheng 


AL LT LV MK 


Portland, OR 97214 (US) 


(30) Priority: 12.07.2002 US 395651 P 


(74) Representative: Roberts, Mark Peter 




J. A. Kemp & Co., 


(71) Applicant: Ensequence, Inc. 


14 South Square, 


Portland, OR 97204 (US) 


Gray's Inn 




London WC1R5JJ-(GB) 



C 



(54) Method and system for synchronizing operation of remote timer with central control unit 



(57) A method, computer readable medium, and 
system are provided for synchronizing a slave clock time 
with reference time signals received from a master 
clock. A first basis set of reference time signals received 
from a master clock is collected. A first comparison set 
of slave time signals from a slave clock is identified such 
that each of the slave time signals in the first comparison 
set correspond with receipt of each of reference time 
signals in the first basis set. A difference between each 
of the reference time signals in the first basis set and 
the slave time signals in the first comparison set is cal- 
culated. An average difference between each of the ref- 
erence time signals in the first basis set and the slave 
time signals in the first comparison set is then calculated 
and a slave time kept by the slave clock is adjusted by 
the average difference. 
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Description 



EL™ 8 TT'T relat6S 9enera '^ t0 keepin9 ° f me in a com P uter s V stem and, ™* Particularly, to syn- 
chronization of a clock at a remote site with a master clock. ^ 

[0002] The improved price-performance of digital technology has made possible the advent of digital media broad- 
cast^ The reduced cost of microprocessors, digital memory, and related devices has made it possible to ptce Som- 

Z2.» , P T eS / STBS ) re ' ated d6ViCeS t0 reCeive digi,aI cable or - W- sate »« a elevisS n £22 
decode those signals into audio-visual programs. warms ana 

[0003] The advent of digital television broadcasting and the proliferation of STBs also makes it possible to enhance 
actional data to be transmuted to the STBs with which users can interact. By analogy, users can interact thrLqh an 

ovS 212 IT" 1 tted vi , a digite ' media broadcast the way a com p u,er use - an « 222S2 

T he ^ PGiSamdimenta ^ exam P leofanintera ^ e televisionappn 
broadcast mednim to transmit additional content and for the STB to execute this additional content The WuS 
functionality of STBs also makes other interactive television applications possible. With appropri^ely conHgur^lsTBs 
userspotent,ally can play alongwithgameshows.taketestsinon-1^ 

[0005] One type of additional content application which is desirable in such a broadcast environment is one which 

IT^IT^ZT^T* ^ W "* COntent ° n 3 broadcast channel - ln * a * a mp *s o Sac L 
game shows, on-l.ne distance learning testing, and on-line auctions, it would be highly desirable to provide appSn 

providing app.ication-specif ic behaviors appropri ately coordinated with video and audio strean^seS SE5~ 
concerns. ~ - ■ . 

[0006] An important concern is in synchronizing and maintaining the synchronization of a clock used to drive an 

22? T ° that aPP ' iCati0n Perf0rmS 33 d6Sired by the creators and broadcasters ofte ap 
is u o s 22T" T ab0V8 ' mani ' eSt Pr ° b,emS ° an reSUlt if 3 ,0Cal c,ock drivi "9 an appfcatton 
aiven 1 i m ' maSter C '° Ck "* 8 br ° adCaSt Site ' Usere ^ al °"9 with game shows might not be 

S e l mat0 answer dUest,ons ,ndicated ^ a host displayed on the screen. Students taking on-line tests m ght 
be gn,en time to answer a question after the correct answer already had been displayed. Bidden in on-line auctions 

tern Z a9a,nSth ; 9her bidd6rS ° r 1086 a9ainSt l0W6r bidderc b6CaUSe 0f timi "9 Vilifies among th 2S2 
Zl is^ ^poTt^n^r Chr0nKati0n ° f ^ 10031 ° ,00kS r69U,atin9 interaCti ° n Wilh "» " a PP'^" 

I^nclnS^n n i0n t al ^ mi t n , g °' T** ^ **** " regU ' ated Usin9 a number of meth ° ds ' A first method embeds 

Society for Motion Picture and Television Engineers (SMPTE) time codes or frame numbers, counted from a 22 

2222 h US6d 10 ,ri " er additi ° nal COment 98 Sh ° Wn in RGURE 1 A ' An - Program oo d 

embedded with a number of tngger points 102. An application (not shown) executing the program 100 then monitor 

oZ 02 2 h ,M ;i? nUmb6re 106 and " USin3 ™ 0nal -nditiona. logic'deLrmines whenZgger 
point 102 has been reached. The application (not shown) can then execute specffic program logic to generate the 

n odedl a nT ran °t e ° r 6haVi0r aSS ° Cia,ed ^ ,he tfigger P ° intS 1 ° 2 - This me,hod i'self-comained in Z he 
222" * f P mitiat8 diSP ' ay ° f thS additi0nal Con,enr However ' tnis ™'nod d oes suffer a dis 

memorvlU flh ™"f * SigniflCam am ° Unt ° f P^ming '°9b and a corresponding amount of program 

Z22 lZ ^X"* ^ ' *™ " 8 ™ c ™* a *>n in transmfssi 3 

tie reference point, none of the synchronization points will execute at the appropriate time 

c aS ?lf™h nd h me,h ° dSh To in !' GURE 1 B invo,vesacontrolo P ar ator120transmittingcontrolsignalsatabroad. 
TheconJoI^ 

The control operator 120 might engage a semi-automatic computer application (not shown) to monitor the program 

a contr ,Z P T' 0U y rt ? n0e,Ved timelineS - US '' n9 SUCh 3 « the COntrol °P erator 120 *» could ac uate 
"2 S ' 9 " a 8 124 int ° ' he br ° adCaSt Stream at ,he a PP r °P riate «""<«■ Tha application exT 
, I T re °r: S theSS tri " er Signa ' S 124 ' interprets the instructions enc ° da d thereSh, and then 
toir 0 ?^ 

to initiate the additiona. content may have been previously stored in the program memory, or may be transmitted along 

n^S?" 3 4 ™ S me,h ° d iS US8d in the AdvancedTelevision Enhancement Forum ("ATVE F") standard 
for interactive television over analog channels. 
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[0009] This second approach has the potential advantage of using less computer memory resources than does the 
first method. Nonetheless, this approach presents its own concerns. First, sending trigger signals 124 requires human 
intervention during the broadcast. Further, real-time bandwidth capable of supporting this remote control of the content 
is required. Second, in a digital media broadcast environment, even if the trigger signals 1 24 are sent at the appropriate 

5 times, limitations of the digital broadcasting medium may make it impossible to control when the trigger signals 124 
will be received. In digital broadcasting, data blocks of video data, audio data, and other data, such as these trigger 
signals 124, all must be multiplexed for transmission. Unlike in an analog environment where signals can be added to 
a broadcast feed at a desired time, multiplexing of the digital signals can result in signals such as the trigger signals 
124 being transmitted at different times. This results in a potentially ever-shifting offset between the transmission of 

10 the trigger signals 124 and their receipt. In other words, the process of multiplexing the trigger signals into the digital 
broadcast stream results in signal jitter which, in turn, results in clock phase jitter at sites receiving the timing signals. 
[0010] To help reduce phase jitter, STBs can be equipped with their own slave clocks to be synchronized to a master 
clock at a broadcast site. However, placing slave clocks in the STBs may not solve the problems previously described. 
To keep manufacturing costs low, slave docks may incorporate inexpensive parts. As a result, the slave clocks might 

15 exhibit significant clock drift on the order of one part in a thousand. Consequently, an application running on an STB 
with such a clock could be off by nearly two seconds by the end of a half-hour program, and that is assuming the slave 
clock was perfectly synchronized at the outset of the program. A potential solution to redress timing drift in the slave 
clocks is to periodically synchronize the slave clocks to the master clock. This solution, however, presents additional 
concerns. 

20 [001 1 ] FIGURE 2 shows a graph 200 plotting timing of local timing signals 21 0 versus timing of master clock signals 
220 in an ideal system. In the ideal system, the slave clock is synchronized with the master clock and the slave clock 
rate accurately tracks the master.clock.rate.A.master clockgeneratesjaxegulatsequenca230 of master'clock signals 
240. At a receiver equipped with a slave clock, a sequence 250 of slave clock signals 260 is generated. As can be 
seen from the graph, the slope of the lines representing" the sequences 230 and 250 shows that the clocks track at the 

25 same rates. A difference between th em is an of fset 2 70 re p resenting a propag ation dela y r esulting from a time it takes 

for a synchronization signal from the master broadcast site to be received and processed. This offset 270 typically is 
negligible because it is small, is consistent across the network, and corresponds with-a.similar-offseUn.broadcasfoC 
other video and audio content. In other words, in the ideal system shown in the graph 200, the slave clock signals 260 
track the master clock signals 240 save for an acceptable propagation delay offset 270. 

30 [0012] However, in a practical environment, such an ideal system as that described in the graph 200 of FIGURE 2 
does not exist. FIGURE 3 shows a graph 300 of one possible scenario in which a slave clock does not accurately track 
a master clock. Again, the graph 300 plots timing of local timing signals 310 versus timing of master clock signals 320. 
In this system, the slave clock signals 360 are initially synchronized to the master clock signals 240. However, with the 
progression of time, a sequence of the slave clock signals 350 proceeds differently than that of the sequence of master 

35 clock signals 330. In particular, the slave clock in this example runs faster than the slave clock. Accordingly, any dif- 
ference caused by a propagation delay offset 370 subsequently closes over time as the slave clock time sequence 
350 overtakes the master clock time sequence 330 as shown by an intersection 380 of the sequences. Thus, presuming 
a propagation delay continues with the accompanying video and audio content, the timing of the program on the re- 
ceiving device driven by the slave clock signals 360 will be out of synchronization with the program. The time signals 

40 triggering events will come earlier and earlier until the application may become unworkable. 

[0013] One solution to a timing creep problem as shown in FIGURE 3 is to regularly resynchronize the slave clock 
with the master clock. Although the slave clock rate may not accurately track the master clock rate, regular resynchro- 
nization of the clocks can reduce the discrepancy to a manageable level. Unfortunately, in a digital broadcast environ- 
ment where timing signals have to be multiplexed, resulting jitter can undermine the synchronization process. 

45 [0014] FIGURE 4 shows a graph 400 illustrating the synchronization problems caused by jitter in the master clock 
signals caused by multiplexing or other effects. The graph 400 plots an absolute time 410 on the horizontal axis and 
a time generated/received 420 on the vertical axis. The sequence 450 of slave clock signals 460 runs at a consistent 
rate. Unfortunately, as described in connection with FIGURE 3, this rate may be wrong. However, attempting to syn- 
chronize the sequence 450 of slave clock signals 460 with the gerrymandering sequence 430 of master clock signals 

so 440 would present problems of its own. Jitter in the master clock signals 440 results in a jagged sequence 430 of the 
master clock signals 440. Resynchronizing the slave clock signals 460 over a long term might result in an average 
whereby the slave clock rate more accurately tracks the master clock rate. However, synchronizing at times shown 
would result in ongoing jitter in the slave clock signals 460. Such jitter could result in abrupt changing of program 
attributes. Moreover, if a program event is keyed to be triggered only if computer program execution had commenced 

55 before a particular time is reached, a forward adjustment of the slave clock time signals 460 could result in that program 
event being ignored. Such triggering of program events is described in a co-pending patent application entitled "METH- 
OD AND SYSTEM FOR FLEXIBLE TIME-BASED CONTROL OF APPLICATION APPEARANCE AND BEHAVIOR," 
bearing attorney docket number N. 89070. 
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The error in the unadjusted slave clock time E, incorporates the elapsed time : 
55 £ i=( s o + ^i)-^. 



Substituting shows the effects of the ongoing jitter: 
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+ 8+ J, -4) + 5) 



5 J Ei = E 0 + J,-J 0 . 

Thus, if the slave clock is set according to the error determined from the first reference signal, the measured differential 
error at the second reference signal - Eq will be the sum of the jitters of the first and second signal J, -Jq. Therefore, 
while the mean differential error between any two reference signals will be zero (the expected value of (J M -Jj)), the 
10 variance of the differential error (the expected value of (J h1 - J, ) 2 ) is increased by a factor of two. 

[0017] Thus, there is an unmet need in the art for methods and systems for maintaining time on a slave clock accu- 
rately tracking a master clock time where reference signals received by the remote clock are subject to propagation 
delays and jitter. 

[001 8] Embodiments of the present invention facilitate synchronizing a slave clock with a master clock to avoid the 
15 effects of jitter in transmitted master clock signals. Effects of jitter are reduced by collecting a set of master clock time 
signals and averaging an error between the slave clock time signals and the master clock time signals. Repeating this 
process allows for correcting the slave clock time signals to correspond with the master clock signals over time without 
introducing abrupt timing shifts caused by jitter. 

[001 9] More specifically, embodiments of the present invention provide a method, a computer readable medium, and 

20 a system for synchronizing a slave clock time with reference time signals received from a master clock. Using embod- 
iments of the present invention, a first basis set of reference time signals received from a master clock is collected. A 
first comparison set of sl ave time sig n als from a sla ve clock is i dentified s uch that each of the slave clock time signa ls 
~ Inlhe first comparison set corresponds with receipt of each of the reference time signals in the first basis set. A difference 
betweeFeach of the'reference time signalsin the first basis set and the slave time signals : in "the first comparison set 

25 js;calculated.An.average_drfferen^ 

signals in the first comparison set is then calculated and a slave time kept by the slave clock is adjusted by the average 

r.:r~^ifference.- Embodiment 

time should be stopped. Upon the stop indicator being rescinded, the slave clock is synchronized to a master clock 
reference signal and then resynchronized over time as previously described. 

30 [0020] In accordance with further aspects of the invention, the synchronization process repeats using subsequently 
collected second basis and second comparison sets of time signals. The slave time can be adjusted incrementally, 
such as by portions of the average difference. Also, over time cumulative average differences can be calculated to 
facilitate slave time adjustment. Intervals between synchronizations can be selected to reduce overhead of continual 
or constant synchronization. Embodiments of the invention allow for a slave clock to be associated with a local device 

35 and a master clock associated with a remote device, allowing synchronization of local devices across a network. The 
local device can receive reference signals from a wired or wireless network which can be a media broadcast network.. 
[0021] The preferred and alternative embodiments of the present invention are described in detail below, by way of 
example only, with reference to the following drawings, in which:- 

40 FIGURE 1A is a timeline of timing reference signals for a hypothetical prior art interactive software application 

using embedded timing reference signals; 

FIGURE 1 B is another timeline of timing reference signals for a hypothetical prior art interactive software application 
using asynchronously broadcast timing reference signals; 

FIGURE 2 shows a graph plotting master clock generated timing reference signals and slave clock generated 
45 timing reference signals in a hypothetical conventional system where the slave clock rate accurately tracks the 

master clock rate; 

FIGURE 3 shows a graph plotting a master clock generated timing reference signals and slave clock generated 
timing reference signals in a hypothetical conventional system where the slave clock rate inaccurately tracks the 
master clock rate; 

so FIGURE 4 shows a graph plotting master clock generated timing reference signals affected by jitter as received 

at a remote location and slave clock generated timing reference signals in a hypothetical conventional system; 
FIGURE 5 is a flowchart of a routine using an embodiment of the present invention for adjusting a slave time kept 
by slave clock; 

FIGURE 6 is a flowchart of a routine using a second embodiment of the present invention for adjusting a slave 
55 time kept by a slave clock in an environment where the slave time can be stopped by a received signal; and 

FIGURE 7 is a block diagram of a data processing/media control system for broadcasting master reference time 
signals and/or for receiving and responding to time reference signals according to an embodiment of the present 
invention. 
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[0022] By way of overoew embodiments of the present invention provide a method, a computer readable medium 
and a system for synchronizing a sieve clock time with reference time signals received from a mX dock uLTo 

ES??r? PreSent inVent, '° n ' 3 ,m baS,S S6t ° f ref6ren0e time s * na,s receivad fro^a maJter clock S 
« r r C T PanSOn ° f S ' aVe time Si9nate fTOm 8 Slave clock is identifi ^ such that eSSS ta 
s|gnals ,n toe first companson set corresponds with receipt of each of reference time signals in «te f rst b Jsis set A 
difference between each of the reference time signals in the first basis set and the slave time s gnats n^ he f St com 
panson set is calculated. An average dWerence between each of the reference time signals i Sr^ baste setTd 
the slave fme signals in the first companson set is then calculated and a slave time kept by the s av dock f adtoS 
by the average difference. Embodiments of the invention can be configured to respond to a SkSSSfT^ 
that the slave Cock time should be stopped. Upon the stop indicator be' g rescind ^ JlSSSZSSS 
™ aS c r C ' 0Ck referenCe Si9nal ' then ^"chronized over time as previously described syntonized 

? w ^ Pr6Sent iWenti0n fedUCe Variance of actual error betwee " the master clock signals and 
the slave c ock signals. Vanances in a slave clock rate and a master clock rate can be adjusted by penoS^n 
chron.z,ng the slave clock to the master clock. Thus, to focus on the manner in which SaSS^^T^ > 
inv^nreduceundesirableefiectsofi 

[0024] As previously explained, where the master clock emits a reference signal M a the signal is received bv th* 

tn mast SL' * & ^ *** P ^ th * ^ KS?»5 

jitter J 0 , the master clock signal received by the slave clock can be written as: 



M' 0 =M 0 +P+J Q 

JlJ£Z^^ d0Ck ^ Same then abS ° ,Ute ° ff ^ betWeen th - * * constat so^he 
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can be estimated by averaging £, 

n 1=1 

[0025] Also as previously described, the mean delay is caused by the time required to create, multiplex and broadcast 

he reference s,gnal. W,th,n a network, broadcast propagation time between a broadcast site and ndividual receS 

ocabons w, vary from one to another. However, considering transmission speeds, this variation s 

the mean delay. Practically, because the mean delay at any one receiving location is constant, and the variation d the 

mean delay across a network is small, the imprecision introduced by ignoring the mean de.ay 

Alternatively, however, ,f the mean delay can be measured or estimated, the mean delay can be compensated bv 

appropriately adjusting the value of the reference time in the synchronization signal compensated by 

R?2J« Preferred embodiment ' the synchronization signal is transmitted once every two seconds 

Zn T offset ,s measured for four consecutive received sync signals, and the offsets averaged Tctok is 
then set according to the average offset value. One minute later, the process is repeated. Therefore on« s aried 
andtl^^f t h° l0ng h erthan ten seconds to occur, and is updated at least once every 70 STConds If me rnaster 
and slave clock do not have the same rate, £',is a function of time, and the averaging process yields an time a^ed 

[0027] FIGURE 5 shows a flowchart of a routine 500 for synchronizing a slave clock according to an embodiment ot 
t e present invention. A, a block 504 a first reference time signal from the master dock is received a SSSTttS 
slave Cock t,me is synchronized to the master clock time contained in the first reference signal At a block 508 an 

17^ ' TTr " l ° aCCUmU ' ate ,0tal err ° r betWee " maSter Clock referenca «^ stals t he basl 
set and the slave clock time signals in comparison set, is set to zero. At a block 51 0, a master clock Terence flme 
s.gna ,s read and an error representing a difference between the master clock reference time signal and a slave me 
s.gna. generated at a time corresponding to receipt of the master dock reference time signal is S^HSStZ 
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to an accumulator total. 

[0028] At a decision block 51 2, it is determined if enough master clock reference time signals and slave time signals 
to form the desired basis set and comparison set, respectively, have been compared and their differences accumulated. 
If not, the routine 500 loops to the block 51 0 to read the next master clock reference time signal and add to the cumulative 
5 error stored in the accumulator. If enough master clock reference time signals and slave time signals to form the desired 
basis set and comparison set, respectively, have been compared and their differences accumulated, at a block 514 a 
mean error is computed and applied to adjust the slave clock. 

[0029] At a block 51 6, a next master clock reference signal is received and counted but substantively ignored. At a 
decision block 51 8, it is determined whether enough master clock reference time signals have been ignored so as to 

10 warrant another synchronization process. If so, the routine 500 loops to the block 508 to zero the accumulator and 
continue with the synchronization process previously described. If not enough master clock reference time signals 
have been ignored, the routine 500 loops to the block 516 to continue receiving, counting, and substantively ignoring 
the content of the signals. It will be appreciated that the waiting process manifested in blocks 51 6 and 518 could also 
be performed by a timer rather than by counting a number of reference signals. 

15 [0030] Referring now to FIGURE 6, a second embodiment of the present invention accounts for situations in which, 
at a broadcast site, it is desired to stop the running of the slave clocks at remote locations. For example, if in the midst 
of a game show broadcast a news bulletin is issued, the broadcaster may wish to pause the game. The broadcaster 
may appropriately desire that slave clocks be stopped so that when the game show broadcast resumes, users also 
can resume their interaction with the game with appropriate synchronization. The broadcaster can stop the slave clocks 

20 by transmitting a stop indicator such as a status flag or status bit associated with the master clock reference time 
signals. Suitably equipped STBs or other receivers receiving the stop indicator cease execution of the slave clock. 
When the stop in dicator is reset, cleared, o r otherwise rescinded, the slave clock is resynchronized with the ma ster 

: clock, and a 7 continuing ^synchronization process resumes- — ~~ 

- [0031 ] - FIGU RE 6 shows a flowchart-of a : routine 600-f or sYnclirbnizing a-slave Tcloclf according to a" second "embb~d- ~- 
_jg_^imenL^ described'sto p ind icat or. At a block 604 a first refer ence 

time signal from the master clock is received. At a block 606, the slave clock time is synchronized to the master clock 
t1me~cohtaine~dTnlF^ a b!bck~608,~an~e"rrof accumulator; which is usecTtb - accumulate total" 

error between master clock reference time signals in the basis set and the slave clock time signals in comparison set, 
is set to zero. At a block 61 0, a master clock reference time signal is read and an error representing a difference 

30 between the master clock reference time signal and a slave time signal generated at a time corresponding to receipt 
of the master clock reference time signal is calculated and added to an accumulator total. 

[0032] ' At a decision block 612, it is determined whether a stop indicator is received indicating the master clock is 
paused. If so, at a block 614 a master clock reference time signal is read and at a decision block 61 6 it is determined 
if the stop indicator has been rescinded indicating if the master clock is still paused. If the master clock is no longer 
35 paused as indicated by rescinding of the stop indicator, the routine 600 loops to the block 606 to resynchronize the 
slave clock. If the master clock is still paused, the routine 600 loops to the block 614 to read the next master clock 
reference time signal. 

[0033] At the decision block 612, if it is determined that a stop indicator has not been received indicating the master 
clock is not paused, at a block 61 8 an error representing a difference between the master clock reference time signal 

40 and a slave time signal generated at a time corresponding to receipt of the master clock reference signal is calculated 
and added to an accumulator total. Operation of the error accumulator is equivalent to that described in connection 
with the routine 500 (FIGURE 5). At a decision block 620, it is determined if enough master clock reference time signals 
and slave time signals to form the desired basis set and comparison set, respectively, have been compared and their 
differences accumulated. If not, the routine 600 loops to the block 61 0 to read the next master clock reference time 

45 signal. If enough master clock reference time signals and slave time signals to form the desired basis set and com- 
parison set, respectively, have been compared and their differences accumulated, at a block 622 a mean error is 
computed and applied to adjust the slave clock. 

[0034] At a block 624, a next master clock reference signal is received and counted but substantively ignored. At a 
decision block 626, it is determined whether a stop indicator has been received indicating the master clock has been 
. 50 paused. If so, the routine 600 loops to the block 614 to read a next master clock reference time signal. If not, at a 
decision block 628, it is determined whether enough master clock reference time signals have been ignored so as to 
warrant another synchronization process. If so, the routine 600 loops to the block 608 to zero the accumulator and 
continue with the synchronization process previously described. If not enough master clock reference time signals 
have been ignored, the routine 600 loops to the block 624 to continue receiving, counting, and substantively ignoring 
55 the content of the signals. Again, it will be appreciated that the waiting process manifested in blocks 624 and 628 could 
also be performed by a timer rather than by counting a number of reference signals. 

[0035] Further alternative embodiments allow other functionality. In one alternative embodiment, the slave clock can 
accumulate a series of values for the clock offset E). This offset can be used to further smooth the variance of error 
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between the master clock and the slave clock. In addition, adjustments could be applied to the slave clock incrementally 
over a penod of time instead of all at once. For example, the average difference calculated between the basis set and 
the companson set could be divided into a number of units and applied in increments of that same number. 
[0036] In yet another alternative embodiment, the slave clock can accumulate a series of^alues for the clock ad- 
s justment E„ and estimate therefrom the rate difference between the slave and master clock. Once determined this 
rate difference can be utilized to refine the clock adjustment. For example, if the slave clock operates more slowly 'than 
the master clock, an actual offset between the clocks at two consecutive signal times is given by 

An averaging procedure consistent with that previously described results in the computation: 



is 



■ — 1 " 

E - zl E > 



n \_ 



(f + jP+</f) 



25 



Usin 9 this computation, an estimation of E\ + P can be corrected for the drift between the clocks 

[0037] FIGURE 7 shows a computer system 700 operable for generating programs at a broadcast location or for 
executing programs using embodiments of the present invention. Particularly, the system 700 could be a STB or other 
receiver responsive to master clock time reference signals as previously described 
so [0038] The computer system 700 is operable for controlling a display 702, such as a television, and an audio sub- 
system 704, such as a stereo or a loudspeaker system. The computer system 700 receives input from orsends output 
through a network 706, such as a broadband data network. The computer system 700 also receives or sends user 
input from a wired or wireless user keypad 708, which may be in the nature of a keyboard, STB remote or other device 
[0039] The computer system 700 receives input from and sends output to the network 706 via an input/output eon- 

™, » W . hiCh dire ° tS Si9na ' S ,0 3nd fr ° m 3 VidS0 Controller 712 ' an audi0 controller 714 - and a central processing 
unit (CPU) 716. In the case of a STB, the input/output controller 710 suitably is a multiplexer for routing video data 
blocks received from the network 706 to a video controller 712 in the nature of a video decoder, audio data blocks to 
an audio controller 714 in the nature of an audio decoder, and for routing other data blocks to a CPU 71 6 for processing 
In turn, the CPU 716 communicates through a system controller 71 8 with input and storage devices such as read only 
memory (ROM) 720, system memory 722, system storage 724, and input device controller 726 
[0040] The CPU is driven by a clock 71 7. In a receiver or STB, the clock 71 7 is a slave clock which can be synchro- 
nized with master clock reference time signals according to embodiments of the invention as previously described For 
example, computer program code instructions could be stored in the system memory 722 and executed by the CPU 
71 6 to apply corrections to the slave clock. Alternatively, in a system at a broadcast location, the clock 71 7 suitably is 
a master clock from which master clock reference time signals are transmitted over the network 706 It will be appre- 
ciated that the system 700 also can include devices or be programmed with instructions to respond to and generate 
stop indicators signaling when the master clock is paused. 

[0041] While the preferred embodiment of the invention has been illustrated and described, as noted above many 
changes can be made without departing from the scope of the invention. Accordingly, the scope of the invention is not 
limited by the disclosure of the preferred embodiment. Instead, the invention should be determined entirely by reference 
to the claims that follow. 
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1 . A method for synchronizing a slave time kept by a slave clock with reference time signals received from a master 
clock, the method comprising: 
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collecting a first basis set of reference time signals received from a master clock; 

identifying a first comparison set of slave time signals from a slave clock, each of the slave time signals in the 
comparison set corresponding with each of reference time signals in the first basis set; 
calculating a difference between each of the reference time signals in the first basis set and the slave time 
5 signals in the first comparison set; 

calculating a first average difference between each of the reference time signals in the first basis set and the 
slave time signals in the first comparison set; and 

adjusting a slave time kept by the slave clock by the first average difference. 

10 2. The method of claim 1 , further comprising initially setting the slave time to the reference time as specified by a 
first reference signal received from the master clock. 

3. The method of claim 1 or 2, further comprising incrementally adjusting the slave time by the average difference. 

15 4. The method of claim 3, further comprising incrementally adjusting the slave time by making a series of adjustments 
to the slave time, each of the series of adjustments applying a portion of the average difference to the slave time. 

5. The method of any one of the preceding claims, further comprising repeating synchronizing the slave time with 
the reference time signals. 

20 - 

(TV e. The method of claim 5, further comprising calculating a second average difference between each of a second 

b asis se t of reference time signals rec eived from a master clock and each of a second comparison set of slave 



-time signals-fromthe-slave clock- 



25, . 7. The method of claim 6, further comprising adjusting the slave time by a second average difference. . 

* 8. " The'meth'od of claim 7~ further comprising Valculating~a"cLmulative average cliff e>ence of the averapje difference " 
and the second average difference and adjusting the slave time in proportion to the cumulative average difference. 

30 9. The method of any one of the preceding claims, further comprising calculating a rate difference between the master 
clock and the slave clock and adjusting the slave time to account for the rate difference. 

10. The method of any one of the preceding claims, further comprising waiting until after a predetermined number of 
the reference time signals have passed before collecting first basis set of reference time signals and identifying 

35 the first comparison set of slave time signals. 

11. The method of any one of the preceding claims, further comprising waiting until after a predetermined interval of 
time has passed before collecting the first basis set of reference time signals and identifying the first comparison 
set of slave time signals. 

40 

(2,; 12. The method of any one of the preceding claims, wherein the slave clock is associated with a local device clock 

and the master clock is a remote clock. 

13. The method of claim 12, wherein the local device receives the reference time signals from the master clock from 
45 one of a wireless network or a wired network. 

14. The method of claim 1 3, wherein the local device is a media broadcast receiver configured to receive media broad- 
casts and the network is a broadcast network. 

so 15. The method of any one of the preceding claims, wherein the reference signals are configured to include a stop 
indicator and the slave clock is configured to suspend operation upon receiving the stop indicator. 

16. The method of claim 15, wherein rescinding of the stop indicator causes the slave clock to reset the slave time to 
the reference time specified by a subsequent reference signal received from the master clock. 



55 



17. The method of claim 16, wherein the subsequent reference signal is one of a current reference signal rescinding 
the stop indicator or a subsequent reference signal received after the rescinding of the stop indicator. 
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18. A computer readable medium comprising computer program code means which, when executed by a computer 
cause synchronisation of a slave time kept by a slave clock with reference time signals received from a master 
clock in accordance with any one of claims 1 to 1 7. <*-«<v e u irom a masier 

19 ' Jescribedln 127^ * ° ^ ** ^ ^ ^ ,h8 COmputer pro 9 ram code means 

a slave clock configured to keep a slave time and respond to time adjustments; 
a receiver configured to receive reference time signals from a master clock- 

an accumulator configured to collect a first basis set of reference time signals receh/ed from the master clock; 
a processor including: 

a first component configured to identtfy a first comparison set of slave time signals from the slave clock 
each of the slave time signals in the comparison set corresponding with each of the reference time signals 
in tne oasts set; 

a second component configured to calculate a difference between each of the reference time signals in 
the first basis set and the slave time signals in the first comparison set- 
_ : _ ; JL^on^^^ egch Qf the reference 

nals-imthe-firstbasis-set-andlhe-slave-time-signalsin the f iis t u u n irariswreeFand 

- a f mirth -nnmnnnnnt i i i» _a . ..- . ' 



fourth component configured to adjust the slave time kept by the slave clock by the first average differ- 



21 ° f f C ' a ! m f • Wh8rein thS pr ° CeSSOr is COnfi9ured 10 initial| y set slav * time to the reference time as 

specified by a first reference signal received from the master clock. 

22. The system of claim 20 or 21 , wherein the processor is configured to adjust the slave time by the average difference. 

23. The system of claim 22, wherein the processor is configured to incrementally adjust the slave time by making a 

24 ' JIlST ° f f Bim 20 - 21 ' 22 ° r 23 ' Wh9rein thS proC6SS0r iS COnf, '9 ured t0 re P eatedl V synchronize the slave 
time with the reference time signals. 

25. The system of claim 24, wherein the processor includes a fifth component configured to calculate a second average 
d fference between each of a second basis set of reference time signals received from a master clock and each 
of a second comparison set of slave time signals from the slave clock. 

26. The system of claim 25, wherein the processor includes a sixth component configured to adjust the slave time by 
a second average difference y 

21 ' m1 S IZ 01 ° laim ?>L Wh6rein the Pr ° CeSSOr inClUd6S 3 Seventh c ° m P°^nt configured to calculate a cumulative 
average d fference of the average difference and the second average difference and adjust the slave time in pro- 
portion to the cumulative average difference. 

2$ ' Lln,S? 1 a Z ° f . ClaimS 20 t0 27 ' Wh6rein thS Pr ° CeSSOr indudes an ei 9 hth com P one "t configured to 
calculate a rate difference between the master clock and the slave clock and adjust the slave time to account for 
me rate difference. 

29 ' IS °' Ti °L ClaimS 20 '° 28> WherSin the prOCeSSOr includes a ninth com P° nen < configured to wait 

un .1 after a predetermined number of the reference time signals have passed before collecting the first basis set 
of reference time signals and identifying the first comparison set of slave time signals. 

30. The system of any one of claims 20 to 29. wherein the processor includes a tenth component configured to wait 
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until after a predetermined interval of time has passed before collecting the first basis set of reference time signals 
and identifying the first comparison set of slave time signals. 

31. The system of any one of claims 20 to 30, wherein the slave clock is associated with a local device clock and the 
5 master clock is a remote clock. 

32. The system of claim 31 , wherein the local device receives the reference time signals from the master clock from 
one of a wireless network or a wired network. 

10 33. The system of claim 32, wherein the local device is a media broadcast receiver configured to receive media broad- 
casts and the network is a broadcast network. 

34. The system of any one of claims 20 to 33, wherein the reference signals are configured to include a stop indicator 
and the slave clock is configured to suspend operation upon receiving the stop indicator. 

15 

35. The system of claim 34, wherein the processor includes an eleventh component configured to respond to rescinding 
of the stop indicator and cause the slave clock to reset the slave time to the reference time specified by a subsequent 
reference signal received from the master clock. 

20 36. The system of claim 35, wherein the subsequent reference signal is one of a current reference signal rescinding 
the stop indicator or a subsequent reference signal received after the rescinding of the stop indicator. 
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